A cutting plane algorithm for solving bilinear programs

A cutting plane algorithm for solving bilinear programs

Cutting Plane Algorithm for Convex Generalized Disjunctive Programs

Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print ...

A Bilinear Reduction Based Algorithm for Solving

In a capacitated multi-item dynamic pricing problem one maximizes the profit by choosing a proper production level as well as pricing policy, where the latter depends on a satisfied demand. The objective function involves inventory, production and setup costs, and revenue functions. The products are required to satisfy joined production capacities. We consider a bilinear reduction of the linear...

A Cutting-Plane Alternating Projections Algorithm A Cutting-Plane, Alternating Projections Algorithm for Conic Optimization Problems

We introduce a hybrid projection-localization method for solving large convex cone programs. The method interleaves a series of projections onto localization sets with the classical alternating projections method for convex feasibility problems; the problem is made amenable to the method by reducing it to a convex feasibility problem composed of a subspace and a cone via its homogeneous self-du...

A cutting plane algorithm for graph coloring

We present an approach based on integer programming formulations of the graph coloring problem. Our goal is to develop models that remove some symmetrical solutions obtained by color permutations. We study the problem from a polyhedral point of view and determine some families of facets of the 0/1-polytope associated with one of these integer programming formulations. The theoretical results de...